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In 1974, M. Newman conjectured that for any root of unity £, the matrix group generated by I n . I and 

I y , I is non-free. This conjecture is proved here. 
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Given a complex number £, let G be the group generated by the two matrices 

The problem of characterizing those values of £ for which G is free has been extensively studied; see [1], [2], 
[3], and the references therein. 

From now on, let £ denote a primitive q-lh root of 1. Newman [4] 1 conjectured that G is non-free for all q. 
The purpose of this note is to prove that conjecture. Our method is similar to that in [4J. In contrast with our 
result, Brenner and Charnow [2, Theorem 6.1] have proved that the semigroup generated by A and B is free if 
q /h {3, 4, 6}. 

THEOREM: G is non-free for every primitive q-\h root of unity £. 
Proof: For in > 1, inductively define K m €E G as follows: 

K x = B, K m+l = K m A~ K m ~ . 

Write 



K„=(°»M. 



As noted in [4], it is easily seen that K n has trace 2 and determinant 1, and that K n is determined by the 
equalities 

n 
and 

For n, m ^ 1, define K(n, m) AG inductively as follows: 

K(n, 0) = K n , K(n, m) = K(n, m - l)AK~\n, m - 1). 
As a formal word in A and/?, no cancellation occurs in K(n, m), andK(n, m) has length 2 n+m — 1. 
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For n, m > 1, write 

(a(n, m) b(n, m) 



K(n, m) = . 

\c{n, m) a{n, m) J 

Observe that K(n, m) has trace 2 and determinant 1, and K(n, m) is determined by the equalities 

/ n n+m \ 

a(n, m) = -£ 2 " +m 2 C~ 2 " " 2 T 2 * 

Vc=l k=n+l J 

and 

c(n, m) - -l; 

Write q = 2 j u with u odd. Let t denote the order of 2 (mod u ), so that 2 j+ ^ = 2 j (mod q ). 
We have 

c(; + t, t + 1) = -^ 2J+1 - 1 
and 

a (j + t,t + i) = -? l+1 2 r 2 " + 2 r 2 * - 2 r 2k -£~ 2J+1 

Vc=l U=j+1 Ar=jH-r+l J / 

j 

since the expression in braces vanishes in view of the fact that 2 = 2 +t (mod q) for each A: between j 4- 1 
andy + £. Thus, 

This relation shows that G is non-free. 
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